Izrazi, ki navajajo hamiltonov cikel med svojimi sorodnimi izrazi, a jih seznam zgoraj ne doseže. Njihova podobnost je nižja od podobnosti zadnjega izraza nad njimi.

zavlačevalka

Fran.si

67.0

66%

vozlišče

Fran.si

59.66

57%

Pogosto skupaj z

6k hamiltonov u0 v0 v1 uta dt premor

Povezani pojmi

kletkami matrika sosednosti avtomorfizem grafa ikozidodekaeder protiprimer rombiikozidodekaeder graf karakteristični polinom

Wikipedija

Primeri iz korpusa

Korpus Common Crawl

Common Crawl je korpus spletnih strani

V klasični teoriji grafov velja, da vsak graf s sodim številom vozlišč, ki vsebuje hamiltonov cikel, premore popolno prirejanje.

S tem smo dokazali, da če ima graf liho število vozlišč, hamiltonov cikel ne obstaja.

Konstruirajmo hamiltonov cikel v grafih s sodim številom vozlišč.

Hamiltonov cikel se začne v izbranen vozlišču in obišče vsako vozlišče grafa natanko enkrat , konča pa se v začetnem vozlišču .

Hamiltonov cikel pa vsebujejo le tisti, ki imajo sodo število vozlišč, in so dimenzije vsaj štiri.

Hamiltonov cikel ne obstaja , saj v začetno vozlišče pridemo preden obiščemo vsa vozlišča v grafu .

Hamiltonov cikel lahko najdemo, če nanj gledamo kot na problem trgovskega potnika.

Hamiltonov cikel je cikel, ki gre skozi vsa vozlišča.

Hamiltonov cikel ima tedaj že dve špici, torej jih ne more vsebovati nič več.

Hamiltonov cikel digrafa je tak sklenjen sprehod po usmerjenih povezavah digrafa , v katerem vsako točko obiščemo natanko enkrat .

Hamiltonov cikel obstaja , če obstaja tak cikel na katerem so vsa vozlišča grafa .

Hamiltonov cikel je sprehod v grafu , na katerem je vsaka točka , razen prve , ki je hkrati tudi zadnja , natanko enkrat .

Hamiltonov cikel je mogoče uporabiti za komunikacijske topologije , kjer uporabljamo obroč .

Hamiltonov cikel : vsako vozlišče grafa obiščemo natanko enkrat po najkrajši možni poti .

Hamiltonov cikel grafa je sklenjen sprehod po grafu , v katerem vsako točko obiščemo natanko enkrat .

Hamiltonova pot, ki jo avtorji najdejo v članku [2], hkrati ne more biti hamiltonov cikel niti za grafe s sodim številom vozlišč.

Hamiltonov cikel vsebuje povezavo {6k, 6k + 1} in zato ne vsebuje povezave {2, 6k + 1}.

Če je za poljubni nesosednji točki in vsota stopenj in večja ali enaka številu točk v grafu, potem vsebuje Hamiltonov cikel.

Vsak od teh primerov bo razpadev na več podprimerov , ki so odvisni od tega , katero povezavo vzamemo za Hamiltonov cikel od .

Ker bi morali za Hamiltonov cikel "uporabiti"vsa vozlišča, to pomeni, da moramo uporabiti vse povezave, incidenčne vozliščem, ki so stopnje 2.